Multi-Autority Secret-Ballot Elections with Linear Work
نویسندگان
چکیده
We present new cryptographic protocols for multi-authority secret ballot elections that guarantee privacy, robustness, and universal verifiability. Application of some novel techniques, in particular the construction of witness hiding/indistinguishable protocols from Cramer, Damg̊ard and Schoenmakers, and the verifiable secret sharing scheme of Pedersen, reduce the work required by the voter or an authority to a linear number of cryptographic operations in the population size (compared to quadratic in previous schemes). Thus we get significantly closer to a practical election scheme. AMS Subject Classification (1991): 94A60 CR Subject Classification (1991): D.4.6
منابع مشابه
Veriiable Secret-ballot Elections Veriiable Secret-ballot Elections
Veri able Secret-Ballot Elections Josh Daniel Cohen Benaloh
متن کاملSecret Ballot Elections with Unconditional Integrity
This paper presents a voting scheme that allows voters to verify that their vote is accurately included in the count, whilst maintaining ballot secrecy and coercion resistance. It also presents a rigorously defined set of requirements for secret ballot voting, and proofs that the scheme satisfies these requirements.
متن کاملAperio: High Integrity Elections for Developing Countries
This article presents an ‘end-to-end’ integrity verification mechanism for use in minimally equipped secret paper-ballot election environments. The scheme presented in this paper achieves high integrity properties without interfering with the traditional marking and tabulation procedures of paper-ballot elections. Officials and auditors can respectively generate and independently verify ‘end-to...
متن کاملPolsterless Remote Electronic Voting
Remote electronic voting is currently being piloted in the UK as a means of increasing the convenience of casting a ballot, which it is hoped will be reflected in an increased participation in elections. Most proposed electronic voting schemes envisage the use of cryptography in order to model the features of democratic elections, which, informally, include notions such as the secret ballot and...
متن کاملIncumbency preservation through electoral legislation: The case of the secret ballot
The secret ballot was designed to eliminate the incentive for candidates to purchase votes through direct vote buying. When voters have private information on their candidate preferences, incumbent candidates will generally be less efficient in purchasing votes than their challengers. Incumbent candidates may therefore benefit from the elimination of direct vote purchasing. Viewed in this vein,...
متن کامل